Minimizing makespan in a three-stage hybrid flow shop with dedicated machines
نویسندگان
چکیده
منابع مشابه
Makespan minimization for two-stage hybrid Flow shop with dedicated machines and additional constraints
This paper considers a two-stage hybrid flow shop scheduling problem. The objective is the minimizing of maximum completion time of all the jobs. There exist two dedicated machines at stage 1 and one machine at stage 2. Each job is defined by two operations processed on the two-stages in series. Depending on the job type, the job is processed on either of the two machines at stage1 and must be ...
متن کاملA Two-stage Flow Shop with Parallel Dedicated Machines
The paper considers the 2-stage flow shop problem with parallel dedicated machines. In such a situation, each job can only be processed on a pre specified subset of machines. A mathematical model for this problem is proposed to minimize the maximum completion time among all jobs commonly known as the makespan or the Cmax. Furthermore, two approximate methods are proposed. The first one is a heu...
متن کاملA case study in a two-stage hybrid flow shop with setup time and dedicated machines
In this paper we address a scheduling problem taken from a label sticker manufacturing company. The production system is a two-stage hybrid flow shop with the characteristics of sequence-dependent setup time at stage 1, dedicated machines at stage 2, and two due dates. The objective is to schedule one day’s mix of label stickers through the shop such that the weighted maximal tardiness is minim...
متن کاملMinimizing Makespan with Start Time Dependent Jobs in a Two Machine Flow Shop
[if gte mso 9]> The purpose of this paper is to consider the problem of scheduling a set of start time-dependent jobs in a two-machine flow shop, in which the actual processing times of jobs increase linearly according to their starting time. The objective of this problem is to minimize the makespan. The problem is known to be NP-hardness[ah1] ; therefore, there is no polynomial-time algorithm...
متن کاملbicriteria scheduling in hybrid flow shop with unrelated parallel machines
this study considers scheduling in hybrid flow shop environment with unrelated parallel machines for minimizing mean of job's tardiness and mean of job's completion times. this problem does not study in the literature, so far. flexible flow shop environment is applicable in various industries such as wire and spring manufacturing, electronic industries and production lines. after mode...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Industrial Engineering Computations
سال: 2019
ISSN: 1923-2926,1923-2934
DOI: 10.5267/j.ijiec.2018.10.001